Computational geometry

Results: 1031



#Item
271Analysis of algorithms / Computational geometry / NP-complete problems / Ε-net / Time complexity / Set cover problem / Theoretical computer science / Applied mathematics / Computational complexity theory

Improved Bound for the Union of Fat Triangles∗ Esther Ezra† Boris Aronov‡ Abstract

Add to Reading List

Source URL: www.cims.nyu.edu

Language: English - Date: 2010-10-14 21:45:02
272Computational complexity theory / Computational geometry / Structural complexity theory / Analysis of algorithms / Algorithm / Mathematical logic / Point location / Reduction / Time complexity / Theoretical computer science / Applied mathematics / Mathematics

Algorithmica: Algorithmica 9 1994Springer-VerlagNewYorkInc. Planar Geometric Location Problems I

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2011-05-26 17:06:03
273Computational geometry / Ε-net / Positive-definite kernel / Continuous function / Automata theory / Symbol / Dirac delta function / Mathematical analysis / Operator theory / Mathematics

ε-Samples for Kernels Jeff M. Phillips University of Utah April 3, 2012

Add to Reading List

Source URL: www.cs.utah.edu

Language: English - Date: 2012-04-03 18:48:02
274Computational geometry / Ε-net / Big O notation / Diophantine approximation / Mathematics / Theoretical computer science / Mathematical analysis

A Size-Sensitive Discrepancy Bound for Set Systems of Bounded Primal Shatter Dimension∗ Esther Ezra† Abstract Let (X, S) be a set system on an n-point set X. The discrepancy of S is defined as the minimum of the

Add to Reading List

Source URL: www.cims.nyu.edu

Language: English - Date: 2014-07-17 15:05:51
275Theoretical computer science / Applied mathematics / Voronoi diagram / Algorithm / Motion planning / Computer science / Convex hull / Mathematics / Geometry / Computational geometry

McCormick Northwestern Engineering Department of Electrical Engineering and Computer Science EECS – Computational Geometry Fall 2014 Instructor: Goce Trajcevski

Add to Reading List

Source URL: www.ece.northwestern.edu

Language: English - Date: 2015-04-24 15:06:59
276Measure theory / Diagrams / Discrete geometry / Voronoi diagram / Convex hull / Tetrahedron / Support / Simplex / Geometry / Mathematics / Computational geometry

Approximating Polygonal Objects by Deformable Smooth Surfaces Ho-lun Cheng1 and Tony Tan1 School of Computing, National University of Singapore hcheng,

Add to Reading List

Source URL: alpha.uhasselt.be

Language: English - Date: 2013-09-27 07:35:34
277Applied mathematics / Largest empty rectangle / Geometry / Exponentiation / Open set / Time complexity / Mathematics / Computational geometry / Ε-net

SIAM J. COMPUT. Vol. 39, No. 7, pp. 3248–3282 c 2010 Society for Industrial and Applied Mathematics 

Add to Reading List

Source URL: www.cims.nyu.edu

Language: English - Date: 2011-01-11 15:49:22
278Computational geometry / Analysis of algorithms / Ε-net / Time complexity / Art gallery problem / Algorithm / Randomized algorithm / Sensor / SL / Theoretical computer science / Computational complexity theory / Applied mathematics

Efficient Sensor Placement for Surveillance Problems⋆ Pankaj K. Agarwal, Esther Ezra, and Shashidhara Ganjugunte Dept. of Comp. Sci., Duke University, Durham, NCAbstract. We study the problem of covering a

Add to Reading List

Source URL: www.cims.nyu.edu

Language: English - Date: 2009-09-24 16:12:25
279

Discrete Comput GeomDOI: s00454Discrete & Computational Geometry

Add to Reading List

Source URL: www.cims.nyu.edu

Language: English - Date: 2009-09-24 16:00:39
    280Cache / Computer science / Cache-oblivious algorithm / K-d tree / Binary logarithm / Computational geometry / Range tree / Fast Fourier transform / Bin / Mathematics / Computing / Analysis of algorithms

    Cache-Oblivious Data Structures for Orthogonal Range Searching Pankaj K. Agarwal∗ Lars Arge†

    Add to Reading List

    Source URL: www.cs.swarthmore.edu

    Language: English - Date: 2003-09-17 11:15:54
    UPDATE